Construction of Bayesian Network Structures from Data: a Brief Survey and an E cient Algorithmy
نویسندگان
چکیده
Previous algorithms for the recovery of Bayesian belief network structures from data have been either highly dependent on conditional independence (CI) tests, or have required an ordering on the nodes to be supplied by the user. We present an algorithm that integrates these two approaches-CI tests are used to generate an ordering on the nodes from the database which is then used to recover the underlying Bayesian network structure using a non CI based method. Results of the evaluation of the algorithm on a number of networks (ex. ALARM, LED and SOYBEAN) are presented. We also discuss some algorithm performance issues and open problems.
منابع مشابه
Construction of Bayesian network structures from data: A brief survey and an efficient algorithm
Previous algorithms for the recovery of Bayesian belief network structures from data have been either highly dependent on conditional independence (CI) tests, or have required an ordering on the nodes to be supplied by the user. We present an algorithm that integrates these two approaches-CI tests are used to generate an ordering on the nodes from the database which is then used to recover the ...
متن کاملRobust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks
Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...
متن کاملThe modeling of body's immune system using Bayesian Networks
In this paper, the urinary infection, that is a common symptom of the decline of the immune system, is discussed based on the well-known algorithms in machine learning, such as Bayesian networks in both Markov and tree structures. A large scale sampling has been executed to evaluate the performance of Bayesian network algorithm. A number of 4052 samples wereobtained from the database of the Tak...
متن کاملDetermination of unstable tectonic zones in C–North deposit, Sangan, NE Iran using GPR method: importance of structural geology
Ground Penetrating Radar (GPR) is an effective and practical geophysical imaging tool, with a wide set of applications in geological mapping of subsurface information. This research study aims at determination of the geophysical parameter differences in the subsurface geological structures and construction of a 3D fracture model. GPR and resistivity methods were applied to detect the unstable t...
متن کاملDevelopment and Validation of Active Performance Indicators of Electrical Safety Using Bow-Tie and Bayesian Network Techniques Case Study: Oil and Gas Industries Construction Projects
Background: With the developing use of electricity in all aspects of human life, electricity accidents have also increased. One of the main components of the for the prevention policy, is the safety performance assessment of the organization's or industry's by using appropriate performance indicators with related operations. Method: This study was a descriptive-analytical of 6 steps inc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995